Lexikon der Economics. 2013.
Digraph — endlicher, gerichteter ⇡ Graph, der weder parallele Kanten (Kanten mit gleichen Endknoten) bzw. parallele Pfeile (gleiche Anfangs und Endknoten) noch Schlingen (übereinstimmende Endknoten bzw. übereinstimmende Anfangs und Endknoten) hat. Vgl.… … Lexikon der Economics
Flussgraph — ⇡ bewerteter Digraph mit genau einer Quelle q und genau einer Senke s. Eine reellwertige Abbildung f(fi,j = f(i,j)) auf der Menge der Pfeile heißt Fluss (der Stärke v), wenn gilt: wobei: Nq = Menge der Nachfolger der Quelle q; wobei: Vs = Menge… … Lexikon der Economics
Graph — I. Mathematik:Graphische Darstellung einer ⇡ Funktion im ⇡ Koordinatensystem. II. Operations Research:1. Begriff: Ein G. besteht aus einer nichtleeren Menge von V und einer Menge E mit V ∩ E = 0 sowie einer auf E definierten Abbildung w, die… … Lexikon der Economics
